ABOUT PRESENTATIONS OF BRAID GROUPS AND THEIR 

GENERALIZATIONS 

V. V. VERSHININ 

Abstract. In the paper we give a survey of rather new notions and resuhs which generahze 

f— ^ . classical ones in the theory of braids. Among such notions are various inverse monoids of 

CSJ I partial braids. We also observe presentations different from standard Artin presentation for 

^ ■ generalizations of braids. Namely, we consider presentations with small number of generators, 

'~^| Sergiescu graph-presentations and Birman-Ko-Lee presentation. The work of V. V. Chaynikov 

on the word and conjugacy problems for the singular braid monoid in Birman-Ko-Lee generators 

["*-. , is described as well. 
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1. Introduction 

The purpose of this paper is to give a survey on some recent notions and resuhs concerning 
generahzations of the braids. 

Classical braid groups Bvn can be defined in several ways. Either as a set of isotopy classes 
of system of n curves in a three-dimensional space (what is the same as the fundamental group 
of the configuration space of n points on a plane) or as the mapping class group of a disc with 
n points deleted Z)„ with its boundary fixed, what is equivalent to the subgroup of the braid 
automorphisms of the automorphism group of a free group Aut F„. For the exact definitions 
we make a reference here to a monograph on braid, for example the book of C Kassel and 
V. Turaev [IS] or to the previous surveys of the author [721 EB El]- 

The pure braid group P„ is defined as the kernel of the canonical epimorphism r„ from braids 
to the symmetric group S„: 

1 ^ P„, ^ Brn ^ S„ ^ 1. 

We fix the canonical Artin presentation [2J of the braid group -Br„. It has generators (Tj, 
i = 1, ..., n — 1 and two types of relations: 

[Ciai+iai = ai+iaiai+i. 
The generators Uj correspond to the following automorphisms of F„: 

{Xi I—)- Xj_|_i, 

Xi+i h^ X~l^XiXi+i, 
Xj I-)- Xj,j y^ i,i + 1. 
Of course, there exist other presentations of the braid group. Let 

(1.3) a = 0-10-2- • -o-n-i, 
then the group Brn is generated by ai and a because 

(1.4) (Tj+i = crVid"*, i = l,...n-2. 
The relations for the generators ai and a are the following 

J aicrVi(T~* = crVifT^Vi for 2 < i < n/2, 
^^■^^ |a" = ((T(Ti)"-i. 

The presentation (11.51) was given by Artin in the initial paper [2J. This presentation was also 
mentioned in the books by F. Klein [H] and by H. S. M. Coxeter and W. O. J. Moser p3j . 

V. Ya. Lin in [55] gives a slightly different form of this presentation. Let /3 G Brn be defined 
by the formula 

/5 = o"0"i. 

Then there is the presentation of the group Brn with generators ai and /3 and relations: 

'l3a'-^(3 = a'(3a-'-^/3a' for 2<i< n/2, 
a" =13''-^. 

This presentation is called special in [55] . 

An interesting series of presentations was given by V. Sergiescu [72] . For every planar graph 
he constructed a presentation of the group Brn, where n is the number of vertices of the graph, 
with generators corresponding to edges and relations reflecting the geometry of the graph. To 
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each edge e of the graph he associates the braid (3^ which is a clockwise half-twist along e 
(see Figure [TTT]) . Artin's classical presentation (II. ip in this context corresponds to the graph 
consisting of the interval from 1 to n with the natural numbers (from 1 to n) as vertices and 
with segments between them as edges. 





Figure 1.1. Edges and geometric braids. 

To be precise let F be a planar graph. We call it normal if F is connected, and it has no 
loops or intersections. Let >S'(F) be the set of vertices of F. If F is not a tree then we define 
next what is a pseudocycle on it. The bounded part of the complement of F in the plane is the 
disjoint union of a finite number of open disks Di, . . . , Dm, m > 1. The boundary of Dj on 
the plane is a subgraph T{Dj) of F. We choose a point O in the interior of Dj, and an edge 
a of T{Dj) with vertices fi,f2. We suppose that the triangle OviV2 is oriented anticlockwise. 
We denote a by cr(ei). We define the pseudocycle associated to Dj to be the sequence of edges 
(T(ei) . . . (j{ep) such that: 

-if the vertex Vj+i is not uni-valent, then cr(ej+i) is the first edge on the left of <j{ej) (we 
consider <j{ej) going from Vj to f j+i) and the vertex Vj+2 is the other vertex adjacent to cr(ej+i); 

-if the vertex Vj+i is uni-valent, then cr(ej+i) = cr{ej) and fj+2 = Vj. 

-the vertex t>p+i is the vertex vi. 



be a pseudocycle of F. Let i = 1, 



,P- 



If aici) = aie,) for some 



eij 



pj 



Let 7 = cr(ei) . . . cr(ep) 
j j^ i, then we say that 

• cr(ei) is the start edge of a reverse ii j = i + 1 (we set e^+i = 

• cr(ej) is the end edge of a reverse ii j = i — 1 (we set Cq = e^ 
In the following we set o"i . . . dp for the pseudocycle cr(ei) 

Theorem 1.1. (V. Sergiescu [72]) Let T be a normal planar graph with n vertices. The braid 
group Btu admits a presentation (Xr | -Rr), where Xy = {a \ a is an edge of F} and Rr is the 
set of following relations: 

• Disjointedness relations (DR): if ai and (Tj are disjoint, then aiaj = (JjCi; 

• Adjacency relations (AR): if ai,aj have a common vertex, then a^ajai = aja^aj; 

• Nodal relations (NR): if {(Ji, (72, as} have only one common vertex and they are clockwise 
oriented (Figure [Oj) . then 

ai(y2cy-i(^i = 0-20-30-10-2 ; 

• Pseudocycle relations (PR): if ai ... am is a pseudocycle and o\ is not the start edge or 
am the end edge of a reverse (Figure \1.3\) . then 



0"lO-2 ■ ■ ■ (Tm-l = 0-20^3 ' ' ' <^n 
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Figure 1.2. Nodal relation. 






Figure 1.3. Pseudocycle relation; on the left aia2 ■ ■ ■ Cm-i = o"2 ■ ■ ■ c^m = ■ ■ ■ = 
Cm- ■ ■ o'm-2- On the right cricr20"| = cr2cr|o"4 = a^a^ai and cr3cr4cricr2 = cr4cria"2CT3. 

Remark 1.1. Theorem \1.1\ is true for infinite graphs. Let T be the direct limit of its finite 
subgraphs Fj, then the braid group Bty is the direct limit of the subgroups Brr^- 

The graph presentation of Sergiescu underlines the geometric character of braids, its con- 
nection with configuration spaces. In this survey we confirm this proposing a thesis: for every 
generalization of braids of geometric character there exists a graph presentation. 

Birman, Ko and Lee [H] introduced the presentation with the generators ats with 1 < s < 
t < n and relations 

atsttrg = arqats for (t-r)(t-g)(s -r)(s -g) > 0, 
atsttsT = dtrO'ts = dsrCitr for l<r<s<t<n. 
The generators a^^ are expressed by the canonical generators Ci in the following form: 
ats = (crt-icrt-2 ■ ■ ■ crs+i)cr,((T7_^\ ■ ■ ■ atlVil\) for 1 < s < t < n. 

Geometrically the generators a^,* are depicted in Figure II. 4[ These generators are very natural 
and for this presentation Birman, Ko and Lee proposed an algorithm which solves the word 
problem with the speed 0{m?n) while Garside algorithm [37] improved by W. Turston has a 
speed 0{m'^n\ogn), where m is the length of a word and n is the number of strands (see [30] , 
Corollary 9.5.3). The question of generalization of this presentation for other types of braids 
was raised in [T^. 

In Section [2] we describe generalizations of braids that will be involved. In Section [3] we give 
the presentations with few generators, in Section H] we study graph-presentations in the sense 
of V. Sergiescu and in Section [5] we give the Birman-Ko-Lee presentation for the singular braid 
monoid. In Section Owe describe the work of V. V. Chaynikov [20] on the word and conjugacy 
problems for the singular braid monoid in Birman-Ko-Lee generators. In Sections [7] - [H] we 
study inverse monoids of partial braids. 
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Figure 1.4. 

The author is thankful to the organizers of Knots in Poland 111 Jozef Przytycki and Pawel 
Trazcyk for the excellent conference. 

2. Generalizations of Braids 

It is interesting to obtain the analogues of the presentations mentioned in the Introduction 
for various generalizations of braids [3] , [13] , [16] , [27] , [35] , [80] . 

2.1. Artin-Brieskorn braid groups. Let / be a set and M = {rriij), is a matrix, rriij G 
N^ U {c)o}, i,jEl with the following conditions: ttij j = 1 and rriij > 1 for i ^ j. J. Tits in 
[H] defines the Coxeter group of type M as a group with generators Wi, i E I and relations 

(wiWj)™"-^ =e, i,i e I. 

The corresponding braid groups, which are called Artin-Tits groups have the elements Si, i E I 
as the generators and the following set of defining relations: 

prod(mij; Sj, Sj) = prod(mj^i; Sj, Si), 

where prod(m;x,|/) denotes the product xyxy... (m factors). 

Classification of irreducible finite Coxeter groups is well known (see for example Theorem 
1, Chapter VI, §4 of [IB]). It consists of the three infinite series: A, B and D as well as the 
exceptional groups Eq,Et,Es,F4, G2, H3, H4 and hip)- 

Let A^ be a finite set of cardinality n, say N = {vi, . . . , f„}. Let us equip elements of A^ with 
the signs, i.e. let SN = {6iVi, . . . , 5„f„}, where 6i = ±1. The Coxeter group W{Bn) of type B 
can be interpreted as a group of signed permutations of the set SN: 

(2.1) W{Bn) = {(r- bijection of ^A^ : {-x)a = -{x)a for x G ^A^}. 

The generalized braid group (or Artin-Brieskorn group) Br{W) ofW [TH], [2Z| correspond to 
the case of finite Coxeter group W. The classical braids on k strings Br^ are obtained by this 
construction if W is the symmetric group on k symbols. In this case rrii^i^i = 3, and rriij = 2 

The braid group of type i?„ has the canonical presentation with generators (Tj, i = 1, . . . , n — 1 
and r, and relations: 



(2.2) 



o-jo-j = ajai, if \i - j\ > 1, 

rai = (JiT, if i > 2, 

T(TiT(Ti = aiTaiT. 
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This group can be identified with the fundamental group of the configuration space of distinct 
points on the plane with one point deleted [52], |76], what is the same as the braid group on n 
strands on the annulus, Brn{Ann). A geometric interpretation of generators r, cxi, . . . , cr„_i is 
given in Figure 12.11 





Figure 2.1. Geometric interpretation of generators r, o"i, . . . , cr„_i of Brn{Ann). 

The braid groups of the type Dn has the canonical presentation with generators (Xj and p, 

and relations: 

f 

= ajai if \i — j\ > 1, 



(2.3) 



aiaj 

pcTi 
P<y2p 



'^i+lO'iO'i+l, 

aip if i = 1, 3, 
(T2 per 2- 



n — 1, 



Let V be a complex finite dimensional vector space. A pseudo-reflection of GLiV) is a non 
trivial element s of GL{y) which acts trivially on a hyperplane, called the reflecting hyperplane 
of s. Suppose that Pi^ is a finite subgroup of GL{y) generated by pseudo-reflections; the 
corresponding braid groups were studied by M. Broue, G. Malle and R. Rouquier [18] and 
also by D. Bessis and J. Michel [12]. As in the classical case these groups can be defined as 
fundamental groups of complement in V of the reflecting hyperplanes. The following classical 
conjecture generalizes the case of braid groups: 

The universal cover of complement in V of the reflecting hyperplane is contractible. 

(See for example the book by Orlik and Terao [63], p. 163 & p. 259) 

This conjecture was proved by David Bessis [11]. It means that these groups has naturally 
defined finite dimensional manifold as K{7t, l)-spaces. 

2.2. Braid groups on surfaces. Let S be surface. The nth braid group of S can be defined 
as the fundamental group of configuration space of n points on S. Let E be a sphere. The 
corresponding braid group Brn{S'^) has simple geometric interpretation as a group of isotopy 
classes of braids lying in a layer between two concentric spheres. It has the presentation with 
generators 5.j, « = 1, ...,n — 1, which satisfy the braid relations 01. ip and the following sphere 
relation: 



(2.4) 



This presentation was found by O. Zariski 
J. Van Buskirk E2] in 1961. 



8182 ■ . . 8n-28l.i8n-^2 ■ ■ ■ 8281 = 1. 

in 1936 and then rediscovered by E. Fadell and 
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Presentations of braid groups on all closed surfaces were obtained by G. P. Scott [7T] and 
others. 

2.3. Braid-permutation group. Let -BP„ be the subgroup of AutF„, generated by both sets 
of the automorphisms ctj of (11. 2p and ^i of the following form: 

Xi+i ^ Xi, 

Xj ^Xj,j j^i,i + l, 

This is the nth braid-permutation group introduced by R. Fenn, R. Rimanyi and C Rourke 
[35] who gave a presentation of this group: it consists of the set of generators: {^j, ai, i = 
1,2, ...,n — 1} such that ai satisfy the braid relations, ^i satisfy the symmetric group relations 
and both of them the satisfy the following mixed relations: 



(2.6) 



(Ti^j =ijcrr, if K-j| > 1, 



The mixed relations for the braid-permutation group 

R. Fenn, R. Rimanyi and C Rourke gave a geometric interpretation of BPn as a group of 
welded braids. 

This group was also studied by A. G. Savushkina [TO] under the name of group of conjugating 
automorphisms and notation C„. 

Braid-permutation group has an interesting geometric interpretation as a motion group. This 
group was introduced in the PhD thesis of David Dahm, a student of Ralph Fox. It appeared in 
literature in the paper of Deborah Goldsmith [41j and then studied by various authors, see, ^1], 
for instance. This is an analogue of the interpretation of the classical braid group as a mapping 
class group of a punctured disc. Instead of n points in a disc we consider n unlinked unknotted 
circles in a 3-ball. The fundamental group of the complement of n circles is also the free group 
Fn- Interchanging of two neighbour points in the case of the braid group corresponds to an 
automorphism (11.21) of the free group. In the case of circles this automorphism corresponds to 
a motion of two neighbour circles when one of the circles is passing inside another one. Simple 
interchange of two neighbour circles corresponds to the automorphism (12.51) . 

Another motivation for studing braid-permutation groups is given by the pure braid-permutation 
group PSni the kernel of the canonical epimorphism BPn — !■ S„. In the context of the motion 
group it is called as the group of loops, but it has even a longer history and is connected with 
classical works of J. Nielsen [22] and W. Magnus [SI] (see also [SZ]), as follows. Let us denote 
the kernel of the natural map 

Aut{Fn) -> GL{n, Z) 

by I An- These groups are similar to the Torelli subgroups of the mapping class groups. Nielsen, 
and Magnus gave automorphisms which generate I An as a group. These automorphisms are 
named as follows: 

• Xk,i for i ^ k with 1 < i,k < n, and 

• 9{k; [s, t]) for k, s, t distinct integers with 1 < k,s,t < n and s < t. 
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The definition of tlie map Xk,i is given by tlie formula 

y{x^ ){xk){xi) a k = j. 

The map 6{k; [s,t\) is defined by the formula 

e{k-[s,t])ix,) = h '^\^': 

y[xk)- [[Xs,xt\) iik = j. 

for which the commutator is given by [a, b] = a~^ ■ b^^ ■ a ■ b. 

The group IA2 is isomorphic to the group of inner automorphisms Inn(F2), which is isomor- 
phic to the free group F2. The group I A3 is not finitely presented [5T] . 

Consider the subgroup of I An generated by the Xk,i, the group of basis conjugating automor- 
phisms of a free group. This is exactly PSn- McCool gave a presentation for it [59] . 

The cohomology of PEn was computed by C Jensen, J. McCammond, and J. Meier [3^. 
N. Kawazumi [47j, T. Sakasai [68j, T. Satoh [69] and A. Pettet |66] have given related cohomo- 
logical information for I An- The integral cohomology of the natural direct limit of the groups 
Aut{Fn) is given in work of S. Galatius [36] . 

Theorem 2.1. (A. G. Savushkina [7D]) The group BP„ is the semi- direct product of the sym- 
metric group on n-letters S^ and the group PSn with a split extension 

1 y PSn y BP„ > S„, > 1. 

The Lie algebra structure obtained from the descending central series of the group PSn was 
studied by F. R. Cohen, J. Pakianathan, V. V. Vershinin and J. Wu [21] and by B. Berceanu 
and S. Papadima [9]. Certain subgroups of PSn were studied by V. Bardakov and R. Mikhailov 

2.4. Singular braid monoid. The set of singular braids on n strands, up to isotopy, forms 
a monoid. This is the singular braid monoid or Baez-Birman monoid SBn [3], [13]. It can be 
presented as the monoid with generators gi, g^^, Xi, i = 1, . . . ,n — 1, and relations 



0"jO"i 


= 0-jO-i, 


if 


\i 


-J 


> 


1, 


XiXj 


XjXi, 


if 


\i 


-3 


> 


1, 


XiOj 


(^jXi, 


if 


\i 


-3 


\^ 


1, 


CTj 


o-j+io-j = 


= 0-, 


i+i' 


CTiCTi 


+I1 




0", 


(^t+lXi = 


= X, 


i+r 


(TiCTi 


+I1 




0"; 


+l(^iXi+l 


= 


Xi' 


0"i+l 


C^i, 






CiCT^^ = 


<y7 


V. 


■ = 


1. 





In pictures Oi corresponds to canonical generator of the braid group and Xi represents an 
intersection of the ith and (i + l)th strand as in Figure [Z2l The singular braid monoid on two 
strings is isomorphic to Z © 7^^ . This monoid embeds in a group SGn [3^ which is called the 
singular braid group: 

SBn — )■ SGn- 

So, in SGn the elements a;,- become invertible and all relations of SB„ remain true. 
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i — 1 i 



i+li + 2 



n 




Figure 2.2. 

Principal motivations for study of the singular braid monoid lie in the Vassiliev theory of finite 
type invariants |75j . Essential step in this theory is that a link invariant is extended from usual 
links to singular ones. Singular links and singular braids are connected via singular versions of 
Alexander theorem proved by Birman [13] and Markov theorem proved by B. Gemein [38], so 
that as well as in the classical case a singular link is an equivalence class (by conjugation and 
stabilization) of singular braids. Therefore the study of singular braid monoid especially such 
questions as conjugation problem is interesting not only because of its general importance in 
Algebra but because of the connections with Knot Theory. 

2.5. Other generalizations of braids that are not considered in the paper. Garside's 
solution of the word and conjugacy problems for braids had a great influence for the subsequent 
research on braids. Tools developed by Garside were put as the definitions for Gaussian and 
Garside groups [20], [21] or even Garside groupoids [SO]- The later notion is connected also 
with the mapping class groups. 

Another direction of generalizations are the parenthesized braids [13] , [IZ] , [2S] ■ Motivations 
for these studies are on the other hand in D. Bar-Natan's works on noncommutative tangles 
[1], [S] and on the other hand in connections with Thompson's group 



3. Presentations of generalizations of braids with few generators 

The presentation with two generators gives an economic way (from the point of view of 
generators) to have a vision of the braid group. We give here the extension of this presentation 
for the natural generalizations of braids. The results of this section were obtained in 



3.1. Artin-Brieskorn groups and complex reflexion groups. For the braid groups of type 
Bn from the canonical presentation 02.21) we obtain the presentation with three generators ai, 
a and r and the following relations: 



(3.1 



0"iO" CTiO" 

a" 

raiTai 
If we add the following relations 



(tViCt Vi for 2 < i < n/2, 
crVicr^V for 2 < i < n — 2, 

aiTOiT. 



err 



r2 =1 
to (j3.ip we then arrive at a presentation of the Coxeter group of type B„ 
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Similarly, for the braid groups of the type D„ from the canonical presentation fl2.3p we can 
obtain the presentation with three generators ai, a and p and the following relations: 



(3.2) 



aia cxia 
a" 

paoiG^^p 



dVia Vi for 2 <i < n/2, 



(cro-i 



m-l 



(tViCt 'p for i = 0, 2, . . . ,n — 2, 



0"0"iO" ^pO"0"iO" ^. 



If we add the following relations 



err 



to (I3.2p we come to a presentation of the Coxeter group of type Dn- 

For the exceptional braid groups of types Eq — E^ our presentations look similar to the 
presentation for the groups of type D (I3.2p . We give it here for E^: it has three generators ai, 
a and u and the following relations: 



(3.3) 






aVicr Vi for i = 2, 3,4, 



(cra^y, 



crVicr ^u for 2 = 0,1,3,4,5,6 



O-^CTifT ^wo-^fTiO- ^. 



Similarly, if we add the following relations 



al =1, 

u' =1 



to (13. 3p we arrive at a presentation of the Coxeter group of type Eg. 

As for the other exceptional braid groups, F^ has four generators and it follows from its 
Coxeter diagram that there is no sense to speak about analogues of the Artin presentation 
(II. Sp . 6*2 and hip) already have two generators and if 3 has three generators. For H4 it is 
possible to diminish the number of generators from four to three and the presentation will be 
similar to that of B4. 

We can summarize informally what we were doing. Let a group have a presentation which 
can be expressed by a "Coxeter-like" graph. If there exists a linear subgraph corresponding to 
the standard presentation of the classical braid group, then in the "braid-like" presentation of 
our group the part that corresponds to the linear subgraph can be replaced by two generators 
and relations (II. 5p . This recipe can be applied to the complex reflection groups [73] whose 
"Coxeter-like" presentations is obtained in [IB], [12] • For the series of the complex braid groups 
B{2e,e,r), e > 2, r > 2 which correspond to the complex reflection groups G{de,e,r), d>2 
[18] we take the linear subgraph with nodes r2, . . . , r^, and put as above r = T2 . . .Tr. The 
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(3.4) 



T2T'^T2T * 




= XV2X-V2 for 2<i< r/2 


r'' 




= irr2Y-\ 


crrV2r"* 




= xV2X^V, for 1 < i < r — 


aT^T2 




= ^2^20-, 


T2TT2T^^T2 




= TT2T^^T2TT2T^^, 


TT2T~^T2T2TT2T' 


-V^X2 


= r2r2TT2T-^T^T2TT2T-'^, 


Ta (7X2X2X2X2X2 . . 
" V 


• 


= CrX2X2X2X2X2X2 .... 




^ e+1 factors 




e+1 factors 



If we add the following relations 



a 

1"2 



/2 



to (13.41) we come to a presentation of the complex reflection group G{de, e, r). 

The braid group B{d,l,n), d > 1, has the same presentation as the Artin - Brieskorn group 
of type Bn, but if we add the following relations 



cr; 



X 



to (13.11) then we arrive at a presentation of the complex reflection group G{d, l,n), d > 2. 

For the series of braid groups B{e,e,r), e > 2, r > 3 which correspond to the complex 
reflection groups G{e,e,r), e > 2, r > 3 we take again the linear subgraph with the nodes 
X2, . . . , Xj., and put as above x = X2 . . . x^. The group B{e, e, r) may have the presentation with 
generators X2,x, X2 and relations 



(3.5) 



X2X'X2X 

X*^ 
^1 



T2TT2T X2 

XX2X"V2X2XX2X"V2X2 

/ / / 

X2X2X2X2X2X2 . . . 

^ V ' 



XV2X V2 for 2 < i < r/2, 

irr2Y-\ 

XX2X 



-V^XX2X-l, 



X2X2XX2X V2X2XX2X \ 
X2X2X2X2X2X2 .... 



e factors 



e factors 



If e = 2 then this is precisely the presentation for the Artin - Brieskorn group of type Dr (13. 2p . 
If we add the following relations 

= 1, 

/2 _ 1 



to ( 13. Sp . then we obtain a presentation of the complex reflection group G{e, e, r), e > 2, r > 3. 

As for the exceptional (complex) braid groups, it is reasonable to consider the groups Br{G3o), 
Br^G^s) and Br{Gu) which correspond to the complex reflection groups G30, 6*33 and 6*34. 

The presentation for BrlG^o) is similar to the presentation (13. ip of Br{B^ with the last 
relation replaced by the relation of length 5: the three generators ai, a and x and the following 
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2 —2 2 —2 



0" 

rairair 



aVifj^V for z = 2, 3, 
airaiTCTi. 



If we add the following relations 



cr; 



T 



to (13.61) . then we obtain a presentation of complex reflection group Gsq. 

As for the groups Br^G^s) and Br^Gsi), we give here the presentation for the latter one 
because the "Coxeter-like" graph for Br{G'i^) has one node less in the linear subgraph (discussed 
earlier) than that of i?r (6*34). This presentation has the three generators s, z {z = stuvx in 
the reflection generators) and w and the following relations: 



(3.7) 



sz sz 
z^ 
< wz'^sw~^ 
wz^sz~''w 
wz'^sz~'^wzsz~^wz'^sz''^ 



z^sz *s for i = 
{zsf, 

z'^sz~^w for i 
z'^sz~'^wz'^sz~ 



2,3, 



0,3,4, 



for i 



1,2, 



zsz ^wz'^sz "^wzsz ^w. 



In the same way if we add the following relations 



w 



to (13.71) . then we come to a presentation of the complex reflection group G34. 

We can obtain presentations with few generators for the other complex reflection groups 
using the already observed presentations of the braid groups. For G25 and G32 we can use the 
presentations (11.51) for the classical braid groups Br^ and Br^ with the only additional relation 



cr. 



1. 



3.2. Sphere braid groups: few generators. It has two generators 61, 6 which satisfy re- 
lations (ll.Sp (where (Xi is replaced by 61, and a is replaced by S) and the following sphere 
relation: 



5"(5i5^ 



"l\n-l 



1. 



3.3. Braid-permutation groups. For the case of the braid-permutation group BPn we add 
the new generator a, defined by (11.31) to the set of standard generators of BPn] then relations 
(11.41) and the following relations hold 



6+1 = o-^^o-' 



1 n-2. 



This gives a possibility to get rid of C,i as well as of (Xj for i > 2. 
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Theorem 3.1. The braid-permutation group BPn has a presentation with generators ai, a, 
and C,i and relations 

CTiaVicr^* = (xVicr^Vi for 2 < i < n/2, 

^icrVicr"* = crVicr^*,^! for i = 2 . . .u — 2, 
^lO-'^iCT-^ = (J^ia-'^i for i = 2...n-2, 

3.4. Few generators for the singular braid monoid. If we add the new generator a, 
defined by (11. 3p to the set of generators of SBn then the following relations hold 



(3.8) Xi+i = a'xia \ 

This gives a possibility to get rid of Xj, i > 2. 



n-2. 



Theorem 3.2. The singular braid monoid SBn has a presentation with generators oi, a^ ^, a, 
a~^ and xi and relations 

(TicrVicr^' = crVicr^Vi for 2 < i < n/2, 

n-l 



(3.9) 



crViO" *xi for i = 0,2, . . . ,n — 2, 



a = (crcTi 
XicrViO"^* 
a;iO"*sicr^* = a'xia^^xi for 2 < i < n/2, 

0""Xi = XiO"", 

Xiaaia^^ai = aaia^^aiaxia~^ , 
o-^af ^ = o-fVi = 1, 



aa 



-1 



a-V = 1. 



4. Graph-presentations 

4.1. Braid groups of type B via graphs. Graph presentations for the braid groups of the 
type B and for the singular braid monoid were studied by the author. We recall that the group 
Brn{Ann) embeds in the braid group Bvn+i as the subgroup of braids with the first strand 
fixed. 

In the following we consider a normal planar graph F such that there exists a distinguished 
vertex v and such that the graph T minus the vertex v and all the edges adjacent to v is 
connected also. We call such F a 1-punctured graph. 

Theorem 4.1. Let T be a 1-punctured graph with n -\- 1 vertices. The braid group Brn{Ann) 
admits the presentation (Xr | Rr) , where Xr = {<Ja,Tb \ a is an edge of T not adjacent to the 
distinguished vertex v and b is an edge adjacent to v} and Rr is the following set of relations: 

• Disjointedness relations (DR): if the edges a and c (respectively b and c) are disjoint, 
then cTaCTc = (Jc^^a (rcspectively Ti^a^ = (7cT~b)', 

• Adjacency relations (AR): if the edges a and c (respectively b and c) have a common 
vertex, then aaCr^aa = (Tc(T aOc {nOcUfyc = CTcUcrcn); 
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Nodal relations (NR): Let a, b, c be three edges such that they have only one common 
vertex and they are clockwise ordered. If the edges a, b, c are not adjacent to v, then 

if the edges a, c are not adjacent to v and b is adjacent to v, then 

nacCTaUac = CTaTbacaaTb ] 

pseudocycle relations (PR): if the edges ai,...,am form a pseudocycle, Oi is not the 
start edge or a^ the end edge of a reverse and all ai are not adjacent to v, then 



cr. 



O-m-l 



CTn 



Ifai,am are adjacent to v, then 



cr. 



0,m-l 



Remark 4.1. As in Theorem \l.l[ the nodal relation (NR) implies also the equality 

The geometric interpretation of generators is the following. The distinguished vertex corre- 
sponds to the deleted point of the plane. To any edge a that is not adjacent to v we associate 
the corresponding positive half twist. To any edge b adjacent to v we associate the braid Tb as 
in Figure WTli 

Remark 4.2. This Theorem as well as Theorem \1.1\ is true for infinite graphs via the direct 
limit arguments. 





Figure 4.1. Geometric interpretation of r^,. 

To prove the relation Tbac(JaT~bC^c = (^aT~b(^cO'aT~b we add two edges d and e, with their correspond- 
ing braids r^ and Tg as in Figure 14.21 The braid r^ is equivalent to the braid a~^Tbac and the 
braid t^. is equivalent to the braid aaTbO''^^. Then the braids a^^Tb^c and aa commute, as well as 
aaTbC^a^ and a^. So we have the following equalities, that can be easily verified on corresponding 
braids: 

(TcCTaCr'^acTbacTb = CrcaaTbCr'^aaCTcTb = CTaTba^^acCTaCrcTb = (TaTbCTcCrarb ■ 



Corollary 4.1. The automorphism group of Brn{Ann) contains a group isomorphic to the 
dihedral group -D„_i. 
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Figure 4.2. Nodal relation Ti,ac(Ta'ThO'c = craThCrcO^aTb holds in BY^Ann). 
One can associate to the graph given in Figure W^ a presentation for Brn{Ann). 




Figure 4.3. A graph associated to Brn{Ann). 

It is possible generalize such approach to braid groups on a planar surface, i.e. a surface 
of genus with I > 1 boundary components. In this case one considers a normal planar 
graph with fc (= / — 1) distinguished vertices vi, . . . ,Vk such that there are no edges connecting 
distinguished vertices and such that the graph F minus the vertices vi, . . . ,Vk and all the edges 
adjacent to f i, . . . , Vk is also connected. We label by {tij, . . . , Tmj} the edges adjacent to Vj 
and by {cti, . . . , dp} the edges disjoint from the set {vi, . . . , Vk}. We say that F is a /c-punctured 
graph. As in Theorem 14.11 one can associate to any fc-punctured graph F on n vertices a set 
of generators for the braid group on n strands on surface of genus with k + 1 boundary 
components, with the above geometrical interpretation of generators. 

4.2. Graph-presentations for the surface braid groups. These presentations were con- 
sidered in ^. Let F be a normal graph on an orientable surface S and ^(F) denotes the set of 
vertices of F. In the same way as earlier we associate to the edges of F the corresponding geo- 
metric braids on S (Figure [TTTl) and we define i?rr(S) as the subgroup of Br^s{r)\{'^) generated 
by these braids. 

Proposition 4.1. Let S be an oriented surface such that 7ri(S) ^ 1 and let T be a normal 
graph on S. Then i?rr(S) is a proper subgroup of Br\s{T)\{^) ■ 

4.3. Sphere braid groups presentations via graphs. Now let the surface S be a sphere S"^ 
and F denotes a normal finite graph on this sphere. We define a pseudocycle as in Introduction: 
we consider the set S"^ \ F as the disjoint union of a finite number of open disks Di, . . . , Dm, 
m > 1 and define the pseudocycle associated to Dj exactly in the same way. 

Let A be a maximal tree of a normal graph F on g -t- 1 vertices. Then A has q edges. Let 
Vi, V2 be two vertices adjacent to the same edge a of A. Write cr(/i) for a. We define the circuit 
c^ifi) ■ ■ ■ crif2q) as follows: 

-if the vertex Vj+i is not uni-valent, then cr(/j_|_i) is the first edge on the left of cr{fj) (we 
consider cr{fj) going from Vj to f j+i) and the vertex Vj+2 is the other vertex adjacent to cr(/,+i); 

-if the vertex Vj+i is uni-valent, then cr(/j+i) = cr{fj) and Vj+2 = Vj. 
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This way we come back to Vi after passing twice through each edge of A. Write 5„^^t,2(A) for 
the word in Xp corresponding to the circuit cr{fi) ■ ■ ■ cr{f2q) (Figure |4^ . 




Figure 4.4. 6^,y{A) = aa^P^a-fd^e^-fC and 6y,^{A) = a-f6^e^-fCaa^/3\ 

Theorem 4.2. Let T be a normal graph with n vertices. The braid group Brn{S'^) admits a 
presentation {Xy\Rt), where X^ = {a \ a is an edge of F} and Rr is the set of following 
relations: 

Disjointedness relations (DR); Nodal relations (NR) (Figure UT^) : Pseudocycle relations (PR) 
(Figure \1.3\) . exactly as in Theorem \1.1\ and the new 

Tree relations (TR): 6x,y{A) = 1, for every maximal tree A of T and every ordered pair of 
vertices x,y such that they are adjacent to the same edge a of A. 

Remark 4.3. The statement of Theorem \4.S\ is highly redundant. For instance one can show 
that a relation (TR) on a given maximal tree of T, together with the relations (DR), (AR), 
(NR) and (PR), generate the (TR) relation for any other maximal tree ofT. Anyway, these 
presentations are symmetric and one can read off the relations from the geometry ofT. 

Remark 4.4. Let 7 C F 6e a star (a graph which consists of several edges joined in one point). 
For any clockwise ordered subset {ctjj, . . . , ctj. | j > 2 } of edges of'-f the following relation holds 
in the group (Xp | -Rr) •' 

4.3.1. Geometric interpretation of relations. It is geometrically evident that the relations (AR) 
and (DR) hold in BrriS"^). Let F contain a triangle ai,a2,T as in Figure 1^31 Corresponding 



Figure 4.5. Adding or removing a triangle. 

braids satisfy the relation r = aia2cr^^ and thus ro"i = cricr2 in Brr{S^). The relation o"ia"2 = 
a2T follows from the braid relation cricr2crf^ = a2^o'ia2- Let cri,cr2,o"3 be arranged as in Fig- 
ure HSl We add three edges ri, T2, T3. The nodal relation follows from the pseudocycle relations 
on triangles ricr2cr3, r2cri(T3 and r3cri(T2. In fact, aia2a3ai = a2rs(73ai = (72(73X30-1 = a20-scria2. 
All other pseudocycle relations follow from induction on the length of the cycle. 
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Figure 4.6. Nodal relation holds in i?r(5'^). 

Let A be a maximal tree of F. Let a be an edge of A and let x, y be the two adjacent vertices. 
The element (5a;,y(A) corresponds to a (pure) braid such that the braid obtained by removing 
the string starting from the vertex x is isotopic to the trivial braid. This string goes around 
(with clockwise orientation) all other vertices (Figure [4.71 on the left). The braid ^^^^^^(A) is 
isotopic to the trivial braid in BrriS"^) and so 6x,y{A) = 1 (Figure IT7|) . Therefore the natural 
map (pr '■ {^r \ Rr) -^ BrriS"^) is a homomorphism. 




^ 




Figure 4.7. The braid ^^^.^(A) associated to the tree A = F \ r. 

4.4. Singular braids and graphs. As in the case of classical braids, one can extend the group 
Bvni^) to the monoid SBn{^) of singular braids on n strands on the surface S. Presentations 
for this monoid are given in [7] and |42j . 

In this section we provide presentations by graphs for the monoid SBn and for the monoid 
SBn{Ann) of singular braids on n strands of the annulus. 

Let F be a normal planar graph. We associate to any edge a three singular braids: aa will de- 
note the positive half-twist associated to a (as in Figure [LTj) . cr~^ will denote the corresponding 
negative half-twist and Xa the corresponding singular crossing. 

Theorem 4.3. Let T be a normal planar graph with n vertices. The singular braid monoid SBn 
has the presentation {Xr,Rr) where X-p = {aa,cr~^, Xa\ a is an edge of F} and Rr is formed 
by the following six types of relations: 

• disjointedness: if the edges a and b are disjoint, then 



(^aC^b = CTbCTa, ^aXb = XbXa, (JaXb = Xb^a, 
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• commutativity: 

• invertibility: 

Gaffa^ = (Ta^(Ta = 1, 

• adjacency: if the edges a and b have a common vertex, then 

XaCTbCTa = CibCTaXb, 

• nodal: if the edges a, b and c have a common vertex and are placed clockwise, then 

aa<yb<yc(ya = ab<^c<^a<^b = (^c<^a<^b<yc, 

Xa<^b<^c<^a = (^a<^b<^cXa, 
(TaCrbXc<^a = CrbXcCra<^b, 
Xa^b-^c^a ^b'^c^a^b') 

• pseudocycle: if the edges ai, . . . , an form an irreducible pseudocycle and if ai is not the 
starting edge nor an is the end edge of a reverse, then 



The last aim of this section is to give graph presentations for the singular braid monoid on 
n strands of the annulus. 

Theorem 4.4. The singular braid monoid on n strands of the annulus SBn{Ann) admits the 
following presentation: 

-Generators: ai, a~^,Xi, (i = 1, . . . ,72 — 1), r, r^^. 

-Relations: 

(-R1) Giaj = o-jCi, if \i — j\ > 1 

(-R2) XiXj = XjXi, if \i — j\ > 1 

{R3) XiCTj = ajXi, if \i - j\ j^ 1 

(_R4) criCTi+io-j = (Ti+io-jO-j+i ; 

(i?5) (Ti(Ti+iXi = Xi+iCiCi+i 

(i?6) (Ti+iO-iXi+i = XjCTi+icri 

(-R7) ro"iro"i = airaiT ; 

(-R8) rcTiTXi = XiTaiT, 

(-R9) rai = aiT, if i > 2; 

{RIO) TXi = XiT, if i > 2; 

(Rll) aial^ = al^Gi = tt'^ = r"V = 1. 

The geometric interpretation of o"j and r is given in Figure 12.11 

We get the Reidemeister moves for singular knot theory in a solid torus if we add the move 
depicted on Figure H^ to the regular (without singularities) Reidemeister moves of knot theory 
in a solid torus. This Reidemeister move means how a singular point goes around the axis of the 
torus (fixed string). The proof that the list Rl-Rll is a complete set of relations is standard: 



) 



'I ) 



ABOUT PRESENTATIONS OF BRAID GROUPS AND THEIR GENERALIZATIONS 



19 





Figure 4.8. The words raiTXi and xitctit represent the same element in S Bn{Ann) . 

every isotopy can be decomposed in a sequence of elementary isotopies which correspond to 
relations Rl-Rll (see also 



Remark 4.5. The singular braid monoid on n strands of the annulus differs from the singular 
Artin monoid of type B as defined by R. Corran [22], where the numbers of singular and 
regular generators are the same. The singular generator associated to r can not he interpreted 
geometrically as above. 



As in Subsection 14.11 we consider 1-punctured graphs. To any edge a disjoint from the 
distinguished vertex f of F we associate three singular braids: aa will denote the positive half- 
twist associated to a, a~^ will denote the corresponding negative half-twist and r^ denotes the 
corresponding singular crossing. 

The graph presentations for the singular braid monoid in the solid torus arise from Theo- 
rems 14.31 and 14.41 

Theorem 4.5. Let T be a one-punctured graph on n vertices. The monoid SBn{Ann) admits 
the presentation (X-pjRr), where 

-Xr = {aa, cr^^, Xa, Tb, r^^^}, for any edge a of T not incident with the distinguished vertex v, 
and for any edge b of T adjacent to the distinguished vertex v; 

- Rr is formed by the relations given in Theorems \4.1\ and \4.^ and the following new nodal 
and invertibility relations: 

(^anCTcXa = XcaaUac, 



nacaaUXc 



Xan<^c<^an, 



n-r^ ^ = '^h ^n = 1. 



5. BiRMAN - Ko - Lee presentation for the singular braid monoid 

The analogue of the presentation of Birman, Ko and Lee for the singular braid monoid was 
given in [85]. For 1 < s < t < n and l<p<g<nwe consider the elements of SBn which are 
defined by 



ats 



"ts 



Jqp 



{(Tt-l(Tt-2- ■ -CTs+Oo-slo-, 



{<yt-i<yt-2- ••fT^+ijcr 



-1 



a 



-1 „-i 

t-2 



a 



s+l 



a 



(Jt-i) for 1 < s < t < n, 



for 1 < s < t < n, 



-1 -1 



(cry_icry_2 • • ■ orp+i)xp(orp_fi ■ ■ ■ CTgia^^g-i) for 1 < p < q < n. 



Geometrically the generators a^ j and bg^t are depicted in Figure 15. 1[ 
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Figure 5.1. 

Theorem 5.1. The singular braid monoid SBn has a presentation with generators ats, a^s f^f 
1 < s < t < n and bgp for 1 < p < q < n and relations 



(5.1) 



atsd 

CltsO-s 



rq 



O'tsO'ts 
Ojts'^rq 
O'tsbts 

O'trbts 
btsbrq 



arqats for (t - r)(t - g)(s - r)(s - g) > 0, 

O'trO'ts = CbsrO'tr for 1 < T < S <t <n, 

a~[}ats = 1 for 1 < s < t < n, 

brqats for (t-r)(t-g)(s-r)(s-g) > 0, 

btsttts for 1 < s < t < n, 

btrats for l<r<s<t<n, 

btsttsr for 1 < r < s < t < n, 

bsrCitT for l<r<s<t<n, 

brqbts for (t-r)(t-g)(s-r)(s-g) > 0. 



Now we consider the positive singular braid monoid SBKL^ with respect to generators ats 
and bt^s for 1 < s < t < n. Its relations are (15. ip except the one concerning the invertibihty 
of ats- Two positive words A and B in the alphabet ats and bt^s will be said to be positively 
equivalent if they are equal as elements of this monoid. In this case we shall write A = B. 

The fundamental word 6 of Birman, Ko and Lee is given by the formula 



6 



i(n~l)0'(n-l)(n-2) ■ ■ ■ Ct21 = O'n-lO'n-2 ■ ■ ■ 0"20'l- 



Its divisibility by any generator ats, proved in 
following form. 



is convenient for us to be expressed in the 



Proposition 5.1. The fundamental word 6 is positively equivalent to a word that begins or 
ends with any given generator ats- The explicit expression for left divisibility is 

6 = atsan{n-l)0'{n-l){n-2) - - - 0'{t+l)sO't{t-l) - - - (^{s+2){s+l)0's{s-l) ■ ■ ■ ^21. 

Proposition 5.2. For the fundamental word 6 there are the following formulae of commutation 

ats6 = 6a{t+i){s+i) for 1 < s < t < n, 



ans6 

btsS 

br,_J 



= 6a 
= 6b, 
= 6h 



(s+l)l; 



(t+l)(s+l) 
(s+l)l- 



1) for 1 < s < t < n, 



Geometrically this commutation is shown on Figure 15.21 and on Figure 15.31 
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Figure 5.2. 





Figure 5.3. 



The analogues of the other results proved by Birman, Ko and Lee remain valid for the singular 
braid monoid. They are proved in the work of V. V. Chaynikov [20] . 



6. The work of V. V. Chaynikov 

6.1. Cancellation property. Let Wi,W2 eSBKL^. By a common multiple of Wi,W2 (if it 
exists) we mean a positive word V = WiVi = W2V2. 
Let 



"sk-.-Si — C'SkS,k-u^s,k-i 



a. 



(fc-1) ■5(fc-l)«(fc-2) ■ ■ ■ "'S215 



where n > Sk > s^-i > ■ ■ ■ > Si > 1. The word 5sj,...si is the least common multiple (l.c.m.) of 
the generators aij, where i,j G {sk, S(A:-i), . . . Si}, see [2], S = 5„(„_i)...i. 

We denote the least common multiple of X, F by X V Y. Define (X V Y)*j^ and (X V F)y by 
equations: 

X V F = X(X V Y)x = Y{X V r)y. 

Similarly, we denote the greatest common divisor (g.c.d.) of X, y by X A Y. The semigroup 
BKL+ is a lattice relative to V, A [14J. 



Remark 6.1. We give the table of l.c.m. for some pairs of generators below. There does not 
exist X V y for the rest pairs of SBKL^ generators. 
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X 


Y 


XVY 




ats 


CLj-q 


atsiarq) = Clrqiats) 


{t - r){t - q){s - r){s - q) > 






ats{asr) = atriats) = asriatr) 


t>s>r 


ats 


arq 


atsatrasq = arqatq[ars) = Strsq 


t > r > s > q 


ats 


hs 


ats (bts) = bts (ats) 


t>s>r 


CLsr 


btr 


ats(bsr) = btr {ats) 


t> s> r 


CLsr 


hs 


asrihr) = bts{asr) 


t> s> r 


ats 


bsr 


ats{asrbts) = bsr{Stsr) 


t> s> r 


dsr 


btr 


ttsriatrbsr) = hrihsr) 


t> s> r 


atr 


bts 


atr{atsbtr) = bts{Stsr) 


t> s> r 


ats 


brq 


ats[5trqbts) = bts{Strsq) 


t > r > s > q 


Qrq 


bts 


arqiatqttrsbrq) = hsiStrsq) 


t>r>s>q 



Here the symbol hij G {dij-, bij}, mean the sam,e symbol in both parts of one equality. 

We call the pairs of generator from the table above admissible and all other pairs inadmissible. 
Observe that pairs {ajj, flpm}, {oij,&pm} are admissible and {hij,hpm\ is admissible if and only 
if bijbpm = bpmbij is the defining relation of SBn- 

Theorem 6.1 (Left cancellation). i)Let {x,y} be an admissible pair and xX = yV . Then 
there exists a positive word Z such that xX = yV = (x V y)Z , where X = (x V y)'^Z and 
Y = {xyy);Z. 

a) If the pair {x, y} is inadmissible then the equality xX = yY is impossible (so there does 
not exist a common multiple for {x,y}). 

Similarly we can obtain the Right cancellation property. 

Corollary 6.1. If A = P, B = Q, AXE = PYQ, then the equality X = Y holds in SBKL1^. 

Corollary 6.2. Suppose that 5 is the I. cm. of the set of generators {ctiiji, . . . , ajpjj,} and W is 
a positive word such that either 

W = ai,j,Ai 

or 

W = BiQi^j^ 
then W = 6Z for some positive word Z . 

Corollary 6.3 (Embedding theorem). The canonical homomorphism 



O-io 72 A2 



B2ai2J2 



««.^p, 



^V^ipiv'' 



SBKLt -^ SBr, 



is infective. 



6.2. Word and conjugacy problems in SBn- The word problem in SBn (in classical gen- 
erators) was solved by R. Corran [22j, see also [HS]. Let us fix an arbitrary linear order on the 
set of generators of SBKL^ and extend it to the deg-lex order on words of the generators of 
SBKL^. With this order, we first order wwords by total degree (the length of the word on 
given generators) and we break ties by the lex order. By the base of the positive word W we 
mean the least (relative to the deg-lex order on the words on the generators of SBKL^) word 
which represents the same element as W in SBKL^. Observe that this word is unique. If the 
positive word A is not divisible by 6 we denote its base by A. 

Theorem 6.2. Every word W in SBn has a unique representation of shape S^A, where m is 
an integer and A is not divisible by 6 . 
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This gives a normal form for SBn in Birman-Ko-Lee generators. The process of computation 
of this normal form is the same as given by Garside p7]. First, suppose that P is any positive 
word in the generators SBKL^. Among all positive words positively equivalent to P choose a 
word in the form 6^ A with t maximal. Then A is prime to S and we have 

P = 6' A. 

Now, let W be an arbitrary word in SBn- Then we may put 

w = w,{ci)''w2{c2r' . . . {ckr'Wk+u 

where each Wj is a positive word of length > 0, and q are generators at^s, the only possible 
invertible generators. For each q there exists a positive word Di such that Q-D; = 6, so that 
(q)^^ = Di6^^, and hence 

W = W,D^S-'W2D25-' . . . WkDJ-'Wk+i. 

Moving the factors 6^^ to the left, we obtain W = 5^P, where P is positive, so we can express 
it in the form 5^ A and finally we obtain the normal form 

W = 6"" A. 

Let us consider the conjugacy problem. We say that two elements u,v E SBn are conjugated 
if there exists g E Bn such that g~^ug = v. We denote this by m ~ f . 

Let M be a positive word. Define the set of all positive elements conjugated with u as follows 
C+{u) = {v\v r^u,ve SBKL+}. 

The following properties are obvious and very close to the ones proved in [29], [H]: 

i) The set of all positive words of limited length is finite. 

a) The set C~^{u) is finite. 

Hi) The element 5" generates the center of SBn. 

Now fix two words u,v & SBn- We can assume that they are positive (otherwise we multiply 
them by the element 6"^^, where k is big enough to cancel all negative letters). 

Theorem 6.3. The elements u,v are conjugated if and only if the sets C^{u) and C^{v) 
contain the same elements. 

There exists the following algorithm for constructing C^{u). Define Cq{u) := {u}. If the set 
C/'(m) is already constructed define 

C+ ^(n) := {v'^ I g divides 6; v e C+} n SBKL^. 

The set C^{u) stabilizes on the finite step, so we put 



C^{u):=[jC, 



t{u) 



k>0 

7. Inverse monoids 

The notion of inverse semigroup was introduced by V. V. Wagner in 1952 [S7|. By definition 
it means that for any element a of a semigroup (monoid) M there exists a unique element b 
(which is called inverse) with the following two conditions: 

(7.1) a = aba 

(7.2) b = bab. 
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Figure 7.1. 



Roots of this notion can be seen in the von Neumann regular rings [61] where only one condition 
(17. ip holds for non- necessary unique b, or in the Moore- Penrose pseudoinverse for matrices [60] , 
j64] where both conditions (17.1 p and f l7.2p hold (and certain supplementary conditions also). 
See the books [25] and [SB] as general references for inverse semigroups. 

The typical example of an inverse monoid is a monoid of partial (defined on a subset) in- 
jections of a set. For a finite set this gives us the notion of a symmetric inverse monoid In 
which generalizes and includes the classical symmetric group S„. A presentation of symmetric 
inverse monoid was obtained by L. M. Popova [HZ], see also formulae (I7.3l - I7.4p below. 

Recently the inverse braid monoid IBn was constructed by D. Easdown and T. G. Lavers 
|28] . It arises from a very natural operation on braids: deleting one or several strands. By the 
application of this procedure to braids in Bvn we get partial braids [2S]- The multiplication of 
partial braids is shown at Figure 17.11 At the last stage it is necessary to remove any arc that 
does not join the upper or lower planes. The set of all partial braids with this operation forms 
an inverse braid monoid IBn- 

One of the motivations for studying IBn is that it is a natural setting for the Brunnian (or 
Makanin) braids, which were also called smooth braids by G. S. Makanin who first mentioned 
them in [IS], (page 78, question 6.23), and D. L. Johnson [13]. By the usual definition a braid 
is Brunnian if it becomes trivial after deleting any strand, see formulae (18.91 - [5?TB]) . According 
to the work of Fred Cohen, Jon Berrick, Wu Jie, Yang Loi Wong (TU] Brunnian braids are 
connected with homotopy groups of spheres. 

The following presentation for the inverse braid monoid was obtained in [28J. It has the 
generators cxj, cr~^, z = 1, . . . , n — 1, e, which satisfy the braid relations (11.11 and the following 
relations: 



(7.3) 



o-icr, 



eai 



-1 



o-,- V, 



(Tit 



1, for all i, 
for i > 2, 



ecTie = Gieaie = eaieai, 



eat 



ate. 



Geometrically the generator e means that the first strand in the trivial braid is absent. 
If we replace the first relation in (17. 3p by the following set of relations 



(7.4) 



a, = 1, for all i, 
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and delete the superfluous relations 



2 2 

ecr, = (Ti e, 



'1 — ^l"=7 

we get a presentation of the symmetric inverse monoid /„ [67]. We also can simply add the 
relations f l7.4p if we do not worry about redundant relations. We get a canonical map p^ 

(7.5) Tn : IBn -^ In 

which is a natural extension of the corresponding map for the braid and symmetric groups. 

More balanced relations for the inverse braid monoid were obtained in |10]. Let e^ denote 
the braid which is obtained from the trivial by deleting of the ith strand, formally: 




a^'e,a^'. 



So, the generators are: ai, a^ ^, 



l,...,n- 



1, Ci, 



1, . . . , n, and relations are the following: 



(7.6) 



plus the braid relations (II. ip . 



CTia- 



(T, (Ti 



1, for all i. 



ejai = aiej for j ^i,i + l, 



tj+l 



cri 



(^ht+i 



:j+l; 



CiCi+lO"i — (yi^itij^i — CjCj+i, 



7.1. Inverse reflection monoid of type B. It can be defined in the same way as the corre- 
sponding Coxeter group (12. ip as the monoid of partial signed permutations I{Bn): 

I{Bn) = {cr is a partial bijection of SN : {—x)a = —{x)a for x G SN 

and X G domcr if and only if — x G domo"}, 

where doma means domain of definition of the monomorphism a. This monoid was studied in 
ETl. 



8. Properties of inverse braid monoid 



In relations (17. 3p we have one generator for the idempotent part and n — 1 generators for 
the group part. If we minimize the number of generators of the group part and take the 
presentation (II. 5p for the braid group we get a presentation of the inverse braid monoid with 
generators cri,a, e, and relations: 

aia^ = af fji = 1, 

aa^^ = a^^a = 1, 

eaVicr^' = crVicr^'e for 1 < i < n — 2, 



eo"ie = (TiecTie 
e = e^ = eal = 



= eo-iecTi, 
afe, 



plus f lT3]) . 
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Let r be a normal planar graph (see Introduction). Let us add new generators e^ which 
correspond to each vertex of the graph T. Geometrically it means the absence in the trivial 
braid of one strand corresponding to the vertex v. We orient the graph F arbitrarily and so 
we get a starting t>o = fo(e) and a terminal Vi = fi(e) vertex for each edge e. Consider the 
following relations 

(Jecr"^ = o-^^cje = 1, for all edges of F, 

e^ae = CTe^v, if the vertex v and the edge e do not intersect, 



U] 



eygCTe = CTeevi, where vq = vo{e), vi = vi{e), 



e^.^e = ^e% = e^., ^ = 0,1, 



Theorem 8.1. We get a Sergiescu graph presentation of the inverse braid monoid IB^ if we 
add to the graph presentation of the braid group Bvn relations i\8.1\) . 

Let EFn be a monoid of partial isomorphisms of a free group F„ defined as follows. Let a 
be an element of the symmetric inverse monoid /„, a G /„, Jk = {ji, ■ ■ ■ ,jk} is the image of a, 
and elements ii, . . . ,ik belong to domain of the definition of a. The monoid EFn consists of 
isomorphisms of free subgroups 

such that 

fa-Xi^ W:[^Xa(i)Wi, 

if i is among ii, . . . ,ik and not defined otherwise and Wi is a word on Xjj, . . . , Xj,,. The compo- 
sition of fa and gb, a,b E In, is defined for Xi belonging to the domain of a o 6. We put Xj^ = 1 
in a word Wi if Xj^ does not belong to the domain of definition of g. We define a map (pn from 
IBn to EFn expanding the canonical inclusion 

BVn -)■ Aut Fn 

by the condition that 0n(e) as a partial isomorphism of Fn is given by the formula 

/ N / N I Xj if 2 > 2, 
(8.2) 0n(e)(xO = <^ \ " ' , . , 

I not denned, n t = 1. 

Using the presentation (17. 3p we see that 0„ is correctly defined homomorphism of monoids 

(j)n ■■ IBn -^ EFn. 

Theorem 8.2. The homomorphism 0„ is a monomorphism. 

Theorem 18.21 gives also a possibility to interpret the inverse braid monoid as a monoid of 
isotopy classes of maps. As usual consider a disc D^ with n fixed points. Denote the set of 
these points by Qn- The fundamental group of D"^ with these points deleted is isomorphic to 
Fn- Consider homeomorphisms of D^ onto a copy of the same disc with the condition that only 
k points of Qn, k < n (say ii, ■ ■ ■ , ik) are mapped bijectively onto the k points (say ji, . . . ,jk) 
of the second copy of D^. Consider the isotopy classes of such homeomorphisms and denote 
such set by IMn{D'^). Evidently it is a monoid. 
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Theorem 8.3. The monoids IBn and IMn{D'^) are isomorphic. 

These considerations can be generahzed to the following definition. Consider a surface Sg^h,n 
of the genus g, b boundary components and with a chosen set Qn of n fixed interior points. Let 
/ be a homeomorphism of Sg^b,n which maps k points, k < n, from Qn'- {ii, ■ ■ ■ , ik} to k points 
{ji, . . . ,jk} also from Q„. In the same way let h he a. homeomorphism of Sg^b,n which maps 
/ points, / < n, from Qn, say {si, . . . , s/} to / points {ti, . . . ,ti} again from Qn- Consider the 
intersection of the sets {ji, . . . ,jk} and {si, . . . , si}, let it be the set of cardinality m, it may be 
empty. Then the composition of / and h maps m points of Q„ to m points (may be different) 
of Qn- If m = then the composition does not take into account the set Qn- Denote the set of 
isotopy classes of such maps by XM.gb^n- This standard composition of / and g as maps defines 
a structure of monoid on XJ^Ag^n- 

Proposition 8.1. The monoidXA4.g^b,n is inverse. 

We call the monoid XAig^f„n the inverse mapping class monoid- Ii g = and 6 = 1 we get 
the inverse braid monoid. In the general case XA4g^b,n the role of the empty braid plays the 
mapping class group A^g,b (without fixed points). 

We remind that a monoid M is factorisable if M = EG where E is a set of idempotents of 
M and G is a subgroup of M. 

Proposition 8.2. The monoid XMg^b,n can be written in the form 

^■Mg^b,n = EMg^b,n, 

where E is a set of idempotents ofXM.g^b,n and Aig^b,n is the corresponding mapping class group. 
So this monoid is factorisable. 

Let A be the Garside's fundamental word in the braid group -Br„ [37]. It can be defined by 
the formula: 

A = ai- - - (T„_i(Ji . . . cr„„2 • • • cricr2<^i- 

Proposition 8.3. The generators ti commute with A in the following way: 

CjA = Ae„+i_j. 

Proposition 8.4. The center of IBn consists of the union of the center of the braid group Bvn 
(generated by A"^) and the empty braid = ei . . . e„. 

Let £ be the monoid generated by one idempotent generator e . 

Proposition 8.5. The abelianization of IBn is isomorphic to an abelian monoid AB generated 
(as an abelian monoid) by elements e, a and —a, subject to the following relations 

a + {—a) = 0, 
2e = e, 
e + a = e. 

So, it is isomorphic to the quotient-monoid of E ®TL by the relation e + 1 = e. The canonical 
map of abelianization 

a : IBn -^ AB 
is given by the formula: 

' a[ei 
a(aj) = a- 



'n 
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Let ek+i^n denote the partial braid with the trivial first k strands and the absent rest n — k 
strands. It can be expressed using the generator e or the generators ej as follows 

(8.3) ^k+l,n = eCTn-l • • • CTfc+ieCTn-l • • • <^fc+2e • • • ^Crn-lO'n-2^Crn-l^y 

(8.4) efc+i,n = efc+iefe+2 ••■£«, 

It was proved in [28] the every partial braid has a representative of the form 

(8.5) cTj^ ... (Ji ... cTj^ .. . akek+i,nxek+i,n<^k . . .(Jj^ . . .ai . . . ctj^, 

(8.6) /c G {0, . . . , n}, X G Brk, 0<ii<---<ik<n-l and < ji < ■ ■ ■ < jfc < ""■ - 1- 

Note that in the formula (18. 5p we can delete one of the ek+i,n, but we shall use the form (18.51) 
because of convenience: two symbols ek+i,n serve as markers to distinguish the elements of Brk- 
We can put the element x G Brk in the Markov normal form [58] and get the corresponding 
Markov normal form for the inverse braid monoid IBn- 

Among positive words on the alphabet {cri . . . o"„} let us introduce a lexicographical ordering 
with the condition that ai < a2 < ■ ■ ■ < Cn. For a positive word V the base of V is the 
smallest positive word which is positively equal to V. The base is uniquely determined. If a 
positive word V is prime to A, then for the base of V the notation V will be used (compare 
with subsection 16. 2p . 

Theorem 8.4. Every word W in IBrn can be uniquely written in the form 

(8.7) CTji ... (Ti ... cTjj^ .. . crfcefc+i,„xefc+i,„(Tfc . . .aj,^ . . .ai . . . aj^ , 

(8.8) k e {0,. . .,n},x e Brk, 0<ii<---<ik<n-l and < ji < ■ ■ ■ < jk < n - 1. 
where x is written in the Garside normal form for Brk 

A^F, 
where m is an integer. 

Theorem 18.41 is evidently true also for the presentation with e^, i = 1, . . .n. In this case the 
elements ek+i^n are expressed by (18.41) . 

We call the form of a word W established in Theorem 18.41 the Garside left normal form for 
the inverse braid monoid IBn and the index m we call the power of W. In the same way we 
can define the Garside right normal form for the inverse braid monoid and the corresponding 
variant of Theorem 18.41 is true. 

Theorem 8.5. The necessary and sufficient condition for two words in IBn to be equal is that 
their Garside normal forms are identical. The Garside normal form gives a solution to the 
word problem in the braid group. 

Garside normal form for the braid groups was detailed in the subsequent works of S. I. Adyan 
[T], W. Thurston [SU], E. El-Rifai and H. R. Morton [2S]. Namely, there was introduced the 
left-greedy form (in the terminology of W. Thurston [SU]) 

A'A,...Ak, 

where Ai are the successive possible longest fragments of the word A (in the terminology of 
S. I. Adyan [T]) or positive permutation braids (in the terminology of E. El-Rifai and H. R. Mor- 
ton [22]). In the same way one defines the right-greedy form is defined. These greedy forms are 
defined for the inverse braid monoid in the same way. 
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Let US consider the elements m G /-B„ satisfying the equation: 

(8.9) e^m = e^. 

Geometrically this means that removing the strand (if it exists) that starts at the point with 
the number i we get a trivial braid on the remaining n — 1 strands. It is equivalent to the 
condition 

(8.10) rner(m){i) = ^T{m){i), 

where r is the canonical map to the symmetric monoid (17. 5p . With the exception of e^ itself all 
such elements belong to -Br„. We call such braids as i-Brunnian and denote the subgroup of 
i-Brunnian braids by Ai. The subgroups Aj, i = 1, . . . , n, are conjugate 

(8.11) Ai = (j;\ . . . ar^KTi . . . (Ti_i 

free subgroups. The group Ai is freely generated by the set {xi, . . . ,x„_i} ^3], where 

(8.12) Xi = cr,^\ . . . ol^o\oi . . . Oi^i. 

The intersection of all subgroups of i -Brunnian braids is the group of Brunnian braids 

(8.13) Brunnn = n^l^^A. 

That is the same as m G Brunun if and only if the equation (18. 9p holds for all i. 

9. Monoids of partial generalized braids 

Construction of partial braids can be applied to various generalizations of braids, namely to 
those where geometric or diagrammatic construction of braids takes place. Let S^ be a surface 
of genus g possibly with boundary components and punctures. We consider partial braids lying 
in a layer between two such surfaces: S^ x J and take a set of isotopy classes of such braids. We 
get a monoid of partial braid on a surface S^, denote it by J-B„(Eg). An interesting case is when 
the surface is a sphere 5^. So our partial braids are lying in a layer between two concentric 
spheres. 

Theorem 9.1. We get a presentation of the monoid IBn{S'^) if we add to the presentation 
(7.3) or to the presentation (7.6) of IBn the sphere relation l[2.4^ . It is a factorisable inverse 



monoid. 

The monoid IB{Bn) of partial braids of the type B can be considered also as a submonoid 
of IBn+i consisting of partial braids with the first strand fixed. An interpretation as a monoid 
of isotopy classes of homeomorphisms is possible as well. Consider a disc D^ with given n + 1 
points. Denote the set of these points by Qn+i- Consider homeomorphisms of the disc D^ onto 
a copy of the same disc with the condition that the first point is always mapped into itself and 
among the other n points only k points, k <n (say ii, . . . ,ik) are mapped bijectively onto the 
k points (say ji, . . . , j^) of the set Qn+i (without the first point) of second copy of the disc D'^. 
The isotopy classes of such homeomorphisms form the monoid IB{Bn). 

Theorem 9.2. We get a presentation of the monoid IB{Bn) if we add to the presentation Iji7.3\ ) 
or the presentation (7.6) of IBn one generator t, the type B relation Ii2.2\) and the following 
relations 

(9.1) 

eiT = rei = ei. 

It is a factorisable inverse monoid. 



TT ^ = T ^T 
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Remark 9.1. Theorem \9.S\ can be naturally generalized for partial braids in handlebodies [77]. 

We define an action of tlie monoid IB{Bn) on tlie set SN (see subsection I2.ip by partial 
isomorpliisms as follows 

{5iVi+i, if j = 2, 
5,+iVu if j = z + 1, 

(9.3) r(V,) = I "^^'^' ''' = '' 

ydjVj, if j ^ 1, 

(9.4) <lome = {52V2,...,5nVn}, 

(9.5) (^i.^j'Vj) = ^jVj, if j = 2, . . . , n, 

(9.6) domej = {^ifi, . . . , 5iVi, ..., 5„w„}, 

(9.7) ei{SjVj) = 5jVj, ii j = 1, . . . ,i, . . . ,n. 

Direct checking shows that the relations of the inverse braid monoid of type B are satisfied by 
the corresponding compositions of partial isomorphisms defined by o"j, r and ej. 

Theorem 9.3. The action given by the formulae Ii9.^ - \U7^ defines a homomorphism of inverse 
monoids Pb '■ IB{Bn) — )• I{Bn) such that the following diagram commutes 

Br{Bn) > H^(fi„) 

(9.8) ; ; 

IB{Bn) -^^ I{Bn) 
(where the vertical arrows mean inclusion of the group of invertible elements into a monoid). 

Theorem 9.4. The homomorphism ps '■ IB{Bn) — ?■ I{Bn) is an epimorphism. We get a 
presentation of the monoid I{Bn) if in the presentation of IB{Bn) we replace the first relation 
in ( [y.gp by the following set of relations 

a1 = 1, for all i, 

and delete the superfluous relations 

2 2 

e = ea^ = a^e, 
and we replace the first relation in Ii9.1\) by the following relation 

r^ = l. 
We remind that £ denotes the monoid generated by one idempotent generator e. 

Proposition 9.1. The abelianization Ab{IB{Bn)) of the monoid IB{Bn) is isomorphic to the 
monoid E ©1? , factorized by the relations 

e + r = e, 
^e + (j = e, 

where r and a are generators of 1? . The canonical map of abelianization 

a : IB{B^) ^ Ab{IB{Bn)) 
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is given by the formulae: 

' a{ei 
a{r) = T, 
a{ai) = a. 

The canonical map from Ab{IB{Bn)) to Ab{I{Bn)) consists of factorizing 7? modulo 2. 

Let BPn be the braid-permutation group (see subsection 12. 3p . Consider the image of monoid 
In in EFn by the map defined by the formulae (12. 5p . ( 18. 2p . Take also the monoid IBn lying 
in EFn under the map 0„ of Theorem (18. 2p . We define the braid-permutation monoid as a 
submonoid of EFn generated by both images of IBn and In and denote it by IBPn- It can be 
also defined by the diagrams of partial welded braids. 

Theorem 9.5. We get a presentation of the monoid IBPn if we add to the presentation of 
BPn the generator e, relations 1^7. 3\) and the analogous relations between C,i and e, or generators 



Cj, 1 < "i < "/^ relations ^7.6\ ) and the analogous relations between ^i and e.j. It is a factorisable 
inverse monoid. Monoid IBPn is isomorphic to the monoid EFn of partial isomorphisms of 
braid- conjugation type. 



The virtual braids [S2] can be defined by the plane diagrams with real and virtual crossings. 
The corresponding Reidemeister moves are the same as for the welded braids of the braid- 
permutation group with one exception. The forbidden move corresponds to the last mixed 
relation for the braid-permutation group (12. 6p . This allows to define the partial virtual braids 
and the corresponding monoid IV Bn- So the mixed relation for IV Bn have the form: 

= 0^i' if |z- jl > 1, 




(9.9) 

The mixed relations for virtual braids 

Theorem 9.6. We get a presentation of the monoid IV Bn if we delete the last mixed relation 
in the presentation of IBPn, that is replace the relations Ii2.6\) by Ii9.9\) It is a factorisable 
inverse monoid. The canonical epimorphism 

IV Bn -^ IBPn 

is evidently defined. 

The constructions of singular braid monoid SBn (see subsection 12.40 are geometric, so we 
can easily get the analogous monoid of partial singular braids PSBn- 

Theorem 9.7. We get a presentation of the monoid PSBn if we add to the presentation of 
SBn the generators €i, 1 < i < n, relations ( [7. gp and the analogous relations between Xi and ej. 

Remark 9.2. The monoid PSBn is not neither factorisable nor inverse. 

The construction of braid groups on graphs [39], [33] is geometrical so, in the same way as for 
the classical braid groups we can define partial braids on a graph T and the monoid of partial 
braids on a graph T which will be evidently inverse, so we call it as inverse braid monoid on 
the graph T and we denote it as IBnT. 
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